1. Identity statement | |
Reference Type | Thesis or Dissertation (Thesis) |
Site | mtc-m16c.sid.inpe.br |
Holder Code | isadg {BR SPINPE} ibi 8JMKD3MGPCW/3DT298S |
Identifier | 8JMKD3MGP8W/354UU5H |
Repository | sid.inpe.br/mtc-m18@80/2009/04.09.16.55 (restricted access) |
Last Update | 2024:04.23.17.44.04 (UTC) simone |
Metadata Repository | sid.inpe.br/mtc-m18@80/2009/04.09.16.55.03 |
Metadata Last Update | 2024:04.23.17.45.41 (UTC) simone |
Secondary Key | INPE-1171-TPT/076 |
Citation Key | Miashiro:1977:EsPrDi |
Title | Um estudo de propriedades de distância em gramáticas livres de contexto aplicadas a correção de erros |
Alternate Title | A study of properties of distance in context-free grammars applied error correction |
Course | CAP-SPG-INPE-BR |
Year | 1977 |
Date | 1977-09-23 |
Access Date | 2024, May 18 |
Thesis Type | Dissertação (Mestrado em Computação Aplicada) |
Secondary Type | TDI |
Number of Pages | 75 |
Number of Files | 2 |
Size | 5490 KiB |
|
2. Context | |
Author | Miashiro, Wilson Masami |
Group | SPG-INPE-BR |
Committee | Carleial, Aydano Barreto (presidente) Velasco, Flávio Roberto Dias (orientador) Souza, Celso de Renna e Buss Filho, Arry Carlos Santana, Paulo Henrique de Assis |
University | Instituto Nacional de Pesquisas Espaciais (INPE) |
City | São José dos Campos |
History (UTC) | 2009-04-09 16:55:03 :: alessandra@sid.inpe.br -> administrator :: 2009-04-14 15:46:09 :: administrator -> alessandra@sid.inpe.br :: 2009-05-04 16:52:01 :: alessandra@sid.inpe.br -> marciana :: 2009-05-25 19:37:08 :: marciana -> alessandra@sid.inpe.br :: 2009-06-09 19:29:42 :: alessandra@sid.inpe.br -> marciana :: 2009-06-10 18:30:36 :: marciana -> alessandra@sid.inpe.br :: 2009-06-17 16:54:49 :: alessandra@sid.inpe.br -> administrator :: 2009-07-07 16:15:15 :: administrator -> marciana :: 2009-07-09 15:50:15 :: marciana -> administrator :: 2009-08-12 00:26:32 :: administrator -> marciana :: 2009-11-04 14:25:04 :: marciana -> alessandra@sid.inpe.br :: 2011-02-25 13:43:50 :: alessandra@sid.inpe.br -> carol@sid.inpe.br :: 2012-02-10 15:29:50 :: carol@sid.inpe.br -> viveca@sid.inpe.br :: 1977 2012-02-29 17:43:44 :: viveca@sid.inpe.br -> sergio :: 1977 2012-09-04 14:36:47 :: sergio -> administrator :: 1977 2012-10-11 19:11:14 :: administrator -> sergio :: 1977 2013-08-09 13:59:19 :: sergio -> administrator :: 1977 2018-06-04 04:23:08 :: administrator -> sergio :: 1977 2019-01-02 14:34:07 :: sergio -> administrator :: 1977 2020-04-28 17:48:34 :: administrator -> simone :: 1977 2020-11-04 12:32:19 :: simone -> administrator :: 1977 2022-03-15 19:43:51 :: administrator -> sergio :: 1977 2023-03-30 20:33:52 :: sergio -> simone :: 1977 2024-04-23 17:45:41 :: simone -> :: 1977 |
|
3. Content and structure | |
Is the master or a copy? | is the master |
Content Stage | completed |
Transferable | 1 |
Keywords | análise sintática erros sintáticos detecção de erros recuperação de erros correção de erros gramáticas ll(k) parsing syntactic errors error detection error recovery error correction grammar ll (k) |
Abstract | O presente trabalho se preocupa com a recuperação de erros sintáticos em programa de computação. Esta recuperação consiste em permitir ao compilador continuar a análise do programa, mesmo quando forem encontrados erros, para que numa única execução o maior número de erros sejam revelados. Se nós conhecermos exatamente a origem do erro detectado, podemos tentar a sua correção. Tal como acontece nos códigos corretores de erros, a detecção e correção dos erros sintáticos está intimamente ligada a distância mínima entre as sentenças da linguagem. no nosso estudo, a sintaxe das linguagens de programação é modelada por gramáticas livres de contexto. São mostrados, então, alguns resultados na correção de sentenças, geradas por gramáticas com e sem as propriedades desejadas. ABSTRACT: In this work, we are concerned with the recovery of syntactical errors in computer programs. This recovery consists in allowing the compiler to carry on with the analysis of the prgram, even in the presence of syntactical errors, so that as many errors as possible are detected in a single running of the program. If we know exactly the origin of the detected errors, their correction can be tried. As in the error correcting codes, the detection and correction of syntactical errors os closely related to the minimum distance among sentences of the language. In our paper, the syntax of the programming languages is modeled by context-free grammars. Properties of the grammars that guarantes the desidered distance properties in the corresponding languages are then investigated, particularly for ll(k) grammars. Some results of the correction of sentences generated by grammars with and without desirable properties are shown. |
Area | COMP |
Arrangement | urlib.net > BDMCI > Fonds > Produção pgr ATUAIS > CAP > Um estudo de... |
doc Directory Content | access |
source Directory Content | publicacao.pdf | 27/08/2012 14:41 | 5.3 MiB | |
agreement Directory Content | there are no files |
|
4. Conditions of access and use | |
Language | pt |
Target File | publicacao.pdf |
User Group | administrator alessandra@sid.inpe.br sergio simone |
Reader Group | administrator sergio simone |
Visibility | shown |
Rightsholder | originalauthor yes locatedauthor no |
Copy Holder | SID/SCD |
Read Permission | deny from all |
Update Permission | not transferred |
|
5. Allied materials | |
Mirror Repository | sid.inpe.br/mtc-m18@80/2008/03.17.15.17.24 |
Next Higher Units | 8JMKD3MGPCW/3F2PHGS |
Host Collection | sid.inpe.br/mtc-m18@80/2008/03.17.15.17 |
|
6. Notes | |
Empty Fields | academicdepartment affiliation archivingpolicy archivist callnumber contenttype copyright creatorhistory descriptionlevel dissemination doi e-mailaddress electronicmailaddress format isbn issn label lineage mark nextedition notes number orcid parameterlist parentrepositories previousedition previouslowerunit progress resumeid schedulinginformation secondarydate secondarymark session shorttitle sponsor subject tertiarymark tertiarytype url versiontype |
|